package Lee_code;

import java.util.ArrayList;
import java.util.HashSet;
import java.util.LinkedList;
import java.util.List;

public class Lee_349 {

    public int[] intersection(int[] nums1, int[] nums2) {
        HashSet<Integer> set1 = new HashSet<>();
        List<Integer> arr = new LinkedList<>();

        for(int i: nums1)
        {
            set1.add(i);
        }

        for(int i: nums2)
        {
            if(set1.contains(i))
            {
                arr.add(i);
            }
        }
        int[] intArray = new int[arr.size()];

        // 将 LinkedList 转换为 int 数组
        int index = 0;
        for (Integer num : arr) {
            intArray[index++] = num;
        }
        return intArray;
    }
    public static void main(String[] args) {

    }
}
